С быстрым развитием технологии сотовых сетей и распространением мобильных устройств эффективная политика распределения сетевых ресурсов становится все более важной для улучшения пользовательских услуг и производительности сети. Наша цель – максимизировать суммарную мощность всех пользователей сети путем нахождения оптимальной схемы распределения мощности. В последние годы методы глубокого обучения на основе графов продемонстрировали большой потенциал для решения проблемы распределения сетевых ресурсов. Из-за топологической природы мобильных сетей графовые нейронные сети (GNN) могут лучше работать с данными, структурированными в виде графов. Однако большинство из этих методов фокусируются только на узловых функциях в процессе обучения и часто игнорируют или упрощают граничные функции, которые играют не менее важную роль, чем узлы. Чтобы решить эту проблему, мы предлагаем дизайн сети с расширенным графическим вниманием (HEGAT), который напрямую связывает изменяющуюся топологию сети и наилучший способ распределения мощности во время обучения. Обширные результаты моделирования подтверждают превосходную производительность и надежные возможности обобщения, демонстрируемые предлагаемой методологией HEGAT.
Когнитивная радио-ad-hoc-сеть (CRAHN) — это безынфраструктурная сетевая модель когнитивного радио, разработанная для ситуативного применения. Регулирование распределения ресурсов в CRAHN может быть рассмотрено как проблема ограничения энергии. Эффективному распределению спектра с использованием различных протоколов посвящено множество исследований. В этой работе модель Spectrum-Map-Empowered Opportunistic Routing (SMOR) была использована в качестве фундаментальной модели маршрутизации данны. Представлено решение по энергоэффективному оптимальному распределению спектра. Улучшена ранее модифицированная модель SMOR для энергоэффективного и оптимального распределения ресурсов с использованием алгоритма вершинного поиска с аппроксимацией на основе градиента. Изначально проблема распределения ресурсов была смоделирована как проблема невыпуклой оптимизации. Распределение мощности, адаптация скорости передачи данных, распределение каналов и политика пользовательского планирования оптимизированы для максимизации энергоэффективности во время передачи данных. Предлагаемый алгоритм вершинного поиска решает проблему оптимизации путем определения интервала обучения для определения канала и распределения энергии. Экспериментальные результаты подтверждают, что предлагаемая модифицированная модель SMOR(VS-M-SMOR), основанная на вершинном поиске, обеспечивает оптимальное распределение ресурсов.
Одной из основных проблем развития теории байесовских сетей доверия является проблема наличия направленных циклов в графе этой сети. В частности, возникает проблема определения непротиворечивости такой сети. В работе рассматривается байе- совская сеть, представляющая собой цикл из n вершин. Предлагаются методы работы с такой сетью. Доказывается, что в общем случае для определения непротиворечивости необходимо рассмотреть совокупное распределение вероятностей всех вершин графа.
Аналитически исследована возможность и целесообразность прогнозирования на фондовых рынках с помощью методов и подходов статистической механики. Аппарат статистической механики применен для анализа и прогноза одного из важнейших показателей рынка – распределения логарифмической доходности. В качестве исходной модели использована модель Лотки-Вольтерра, применяемая в экологии для описания систем типа «хищник-жертва». Она адекватно аппроксимирует динамику рынка. В статье использована ее гамильтоновость, позволяющая применить аппарат статистической механики. Аппарат статистической механики (с использованием принципа максимальной энтропии) позволяет реализовать вероятностный подход, который адаптирован к условиям неопределенности фондового рынка. Канонические переменные гамильтониана представлены в виде логарифмов цен акций и облигаций, совместная функция распределения вероятности цен акций и облигаций получена в виде распределения Гиббса. Больцмановский фактор, входящий в распределение Гиббса, позволяет оценить вероятность появления тех или иных цен на акции и облигации и получить аналитическое выражение для вычисления логарифмической доходности, дающее более точные результаты, чем широко используемое нормальное (Гауссово) распределение. По своим характеристикам полученное распределение напоминает распределение Лапласа. Вычислены основные характеристики полученного распределения – среднее значение, дисперсия, асимметрия, эксцесс. Математические результаты представлены графически. Дано объяснение причинно-следственного механизма, вызывающего изменение доходности рынка. Для этого развита идея Теодора Модиса о конкуренции между акциями и облигациями за внимание и деньги инвесторов (по аналогии с оборотом биомассы в моделях типа «хищник-жертва» в биологии). Результаты исследования представляют интерес для инвесторов, теоретиков и практиков фондового рынка. Они позволяют принимать продуманные и взвешенные решения по инвестированию за счет более реального представления об ожидаемой доходности и более адекватной оценки инвестиционного риска.
Повышение плотности записи в современных чипах NAND флеш-памяти, достигаемое как за счет уменьшающегося физического размера ячейки, так и благодаря возрастающему количеству используемых состояний ячейки, сопровождается снижением надежности хранения данных – вероятности ошибки, выносливости (числа циклов перезаписи) и времени хранения. Стандартным решением, позволяющим повысить надежность хранения данных в многоуровневой флеш-памяти, является введение помехоустойчивого кодирования. Эффективность введения помехоустойчивого кодирования в существенной степени определяется адекватностью модели, формализующей основные процессы, связанные с записью и чтением данных. В работе приводится описание основных искажений, сопровождающих процесс записи/считывания в NAND флеш-памяти, и явный вид плотностей распределения результирующего шума. В качестве аппроксимации полученных плотностей распределения результирующего шума рассматривается модель на основе композиции гауссова распределения и распределения Лапласа, достаточно адекватно отражающая плотности распределения результирующего шума при большом числе циклов перезаписи. Для этой модели проводится анализ помехоустойчивости каскадных кодовых конструкций с внешним кодом Рида-Соломона и внутренним многоуровневым кодом, состоящим из двоичных компонентных кодов. Выполненный анализ позволяет получить обменные соотношения между вероятностью ошибки, плотностью записи и числом циклов перезаписи. Полученные обменные соотношения показывают, что предложенные конструкции позволяют за счет очень незначительного снижения плотности записи обеспечить увеличение граничного значения числа циклов перезаписи (определяемого производителем) в 2–2.5 раза при сохранении требуемого значения вероятности ошибки на бит.
Рассматривается использование различных типов эвристических алгоритмов на основе технологий мягких вычислений для распределения задач в группах мобильных роботов, выполняющих односложные операции в едином рабочем пространстве: генетические алгоритмы, муравьиные алгоритмы и искусственные нейронные сети. Показано, что данная задача является NP-сложной и ее решение прямым перебором для большого числа заданий невозможно. Исходная задача сведена к типовым NP-полным задачам: обобщенной задаче поиска оптимальной группы замкнутых маршрутов от одного депо и задаче коммивояжера. Представлены описание каждого из выбранных алгоритмов и сравнение их характеристик. Приводится пошаговый алгоритм работы с учетом выбранных генетических операторов и их параметров при заданном объеме популяции. Представлена общая структура разработанного алгоритма, позволяющего достаточно эффективно решить многокритериальную оптимизационную задачу с учетом временных затрат и интегрального критерия эффективности роботов, учитывающего энергетические затраты, функциональную насыщенность каждого агента группы и т.д. Показана возможность решения исходной задачи с использованием муравьиного алгоритма и обобщенного поиска оптимальной группы замкнутых маршрутов. Для многокритериальной оптимизации показана возможность линейной свертки полученного векторного критерия оптимальности за счет введения дополнительных параметров, характеризующих групповое управление: общее КПД функционирования всех роботов, затраты энергии на функционирование группы поддержки и энергия на размещение одного робота на рабочем поле. Для решения задачи распределения заданий с использованием нейронной сети Хопфилда произведено ее представление в виде графа, полученного в ходе перехода от обобщенной задачи поиска оптимальной группы замкнутых маршрутов от одного депо к задаче коммивояжера. Показателем качества выбран суммарный путь, пройденный каждым из роботов группы.
Для решения задач наблюдения за обстановкой на водной поверхности, примыкающей к приграничным районам суши, используют загоризонтные радиолокационные средства поверхностной волны. Основным достоинством указанных средств является возможность обнаружения надводных объектов за пределами оптического горизонта за счет распространения электромагнитной волны вдоль морской поверхности в дифракционной зоне. Однако точностные характеристики подобных наблюдений оказываются крайне низкими в силу малых отношений сигнал/шум отраженного сигнала, которые обусловлены, в свою очередь, широкой диаграммой направленности существующих антенных систем. Это приводит к превалированию в облученной области отражения от фона над радиоэхом лоцируемого объекта. По этой же причине оказываются необнаруживаемыми неподвижные цели, по которым отсутствует доплеровский сдвиг частот в спектре отраженного сигнала. Единственным способом увеличения отношения сигнал/шум является сужение диаграммы направленности (увеличение коэффициента направленного действия антенной системы). Предлагается решение поставленной задачи по пути последовательного накапливания отраженных сигналов и их суммирования по принципу оптимизационного подбора фазовых соотношений для соседних импульсов (синтезируемых апертур), которые соответствуют эвентуальному фронту электромагнитных волн, сфокусированному в направлении гипотетической цели. Решение данной задачи позволит существенно сузить диаграмму направленности антенны, что открывает возможности устранения влияния фона за счет радикального уменьшения площади облучаемой поверхности в процессе фокусировки луча при синтезировании виртуальной апертуры. При этом нет необходимости в изменении конструкции антенных решеток. Выполнено компьютерное моделирование синтезированной антенной решетки и построена ее диаграмма направленности. Проведена количественная оценка степени повышения углового разрешения по сравнению с потенциально возможным, определенным по критерию Релея. Данное обстоятельство поз воляет рассмотреть возможность использования береговых загоризонтных радиолокационных станций поверхностной волны для обнаружения «невидимых» существующими локаторами неподвижных объектов.
Системы интервального регулирования движения поездов на российских железных дорогах используют электрическую рельсовую цепь в качестве канала передачи информации о показании светофора на локомотив. Кодовые сигналы в таком канале подвержены влиянию помех, что часто приводит к нарушению движения поездов.
Существенного повышения помехоустойчивости можно достичь, если формализовать прием и дешифрацию сигналов электрической цепи в виде задачи классификации изображений. Для построения классификатора кодовых сигналов электрической рельсовой цепи с применением методов машинного обучения требуется обучающая выборка. Предлагается имитационная модель электрического кодового сигнала, позволяющая синтезировать такую выборку.
Имитационная модель структурирована в соответствии с основными этапами формирования и передачи кодового сигнала в рельсовой цепи: генератор кодового сигнала, рельсовая линия, приемное оборудование локомотива.
По результатам анализа осциллограмм и схем генераторов предложен алгоритм генерации кодового сигнала в начале рельсовой цепи. На этом этапе учтены временные характеристики кодовых сигналов, определяемые спецификацией, а также их случайные отклонения, обусловленные различными факторами.
Анализ схем замещения рельсовой линии, по которой передается кодовый сигнал, показал, что она представляет собой фильтр нижних частот. Для имитации влияния рельсовой линии на кодовый сигнал предложено использовать алгоритм цифрового фильтра Баттерворта. Параметры фильтра определены на основе электрических параметров рельсовой линии. Дополнительно на этом этапе учтено влияние случайных внешних помех.
Для имитации приемного оборудования локомотива, которое содержит полосовой фильтр, также предложено использовать алгоритм цифрового фильтра Баттерворта.
Таким образом, предложенная имитационная модель представляет собой совокупность последовательных алгоритмов. Изменяемые в заданных диапазонах параметры модели позволяют синтезировать осциллограммы кодовых сигналов с учетом различных условий работы компонентов электрической рельсовой цепи.
Рассматривается задача исследования устойчивости планов применения средств управления активными подвижными объектами (АПО) – материальными объектами, перемещающимися в пространстве и осуществляющими информационное, вещественное и энергетическое взаимодействие с объектами и пунктами управления, другими АПО. Применение АПО по назначению обычно регламентируется жесткими требованиями, поэтому любая временная задержка или неполное достижение целевого эффекта недопустимы. Причиной срыва выполнения целевой задачи может быть разработка некорректного плана применения средств управления, процесс реализации которого оказывается неустойчивым вследствие влияния случайных факторов либо целенаправленных воздействий среды и других систем. В статье рассматриваются проблемные вопросы комплексного исследования устойчивости планов применения средств управления активными подвижными объектами. Авторами предлагаются количественные и качественные методы оценивания устойчивости планов, пути и способы обеспечения требуемых уровней устойчивости. При этом задача планирования рассматривается как динамическая, предусматривающая корректировку плана за счет организационных, структурных и программно-алгоритмических мероприятий по обеспечению устойчивости
Тенденция к увеличению количества транспортных средств, особенно в крупных городах, а также неспособность существующей дорожно-транспортной инфраструктуры распределять транспортные потоки, ведут к чрезмерной загрузке транспортных сетей и образованию дорожных заторов. Нерешенность данных проблем подчеркивает актуальность навигационных задач нахождения кратчайшего пути или оптимального маршрута движения. Несмотря на популярность этих задач, многие существующие коммерческие системы строят маршрут движения в детерминированных сетях, не учитывая зависящие от времени и стохастические свойства транспортных потоков. В работе рассматривается задача нахождения надежного маршрута движения в стохастической транспортной сети, максимизирующего вероятность прибытия в пункт назначения в течение заданного интервала времени. Надежный кратчайший путь учитывает дисперсию времени прохождения сегментов дорожной сети, что делает его более применимым для решения задач маршрутизации в транспортных сетях по сравнению со стандартными алгоритмами поиска кратчайшего пути, учитывающими только среднее время прохождения дорожных сегментов. Для описания времени прохождения сегментов дорожной сети предлагается использовать параметрически заданные устойчивые распределения вероятностей Леви. Использование устойчивых распределений позволяет перейти от операции вычисления свертки для определения надежности пути к пересчету параметров плотности распределения, что значительно сокращает время исполнения алгоритма. В работе решается задача нахождения адаптивного маршрута движения. Адаптивность подразумевает зависимость выбора следующего используемого дорожного сегмента от времени прибытия в вершину графа и определяется реальным состоянием дорожной сети. Экспериментальный анализ алгоритма, проведенный на крупномасштабной транспортной сети города Самара, показал, что представленный алгоритм позволяет значительно сократить время решения задачи нахождения надежного маршрута движения при незначительном увеличении времени проезда.
Широкое распространение мобильных беспроводных устройств (смартфонов, планшетов и пр.) остро ставит вопрос о криптографической защите передаваемой этими устройствами информации, что, в свою очередь, требует обеспечения этих устройств ключами, а также решения задачи их аутентификации. В последнее время актуализировались исследования способов аутентификации ключей в рамках сценария сопряжения (спаривания) мобильных устройств. В этих условиях мобильные устройства располагаются близко друг к другу, вплоть до физического контакта, и между ними создается защищенный от перехвата дополнительный канал обмена данными с целью аутентификации ключей.
Анализ дополнительных каналов — визуального, акустического, вибрационного, тактильного, магнитометрического — выявил преимущества последнего по скорости и достоверности аутентификации, а также удобству использования этого канала по сравнению с другими способами. Магнитометрический канал образуется при наличии в мобильных устройствах магнитометров, измеряющих магнитное поле Земли. Случайные колебания магнитного поля в точке измерения позволяют получить в двух мобильных устройствах совпадающие с большой вероятностью случайные последовательности, которые могут быть использованы для аутентификации сеансовых ключей.
В статье исследуется протокол под названием Magparing, который предназначен для аутентификации ключей мобильных устройств, распределяемых по методу Диффи — Хеллмана, на основе использования показаний магнитометров этих устройств. Детальный анализ этого протокола показал его уязвимость к атаке «человек-посередине». Уязвимость протокола также подтверждена с помощью программы анализа безопасности протоколов AVISPA.
Предложен безопасный способ аутентификации ключей (значений Диффи — Хеллмана) на основе аутентифицирующих помехоустойчивых кодов (АП-кодов). Аутентификаторы для значений Диффи — Хеллмана формируются на основе блоков АП-кода и случайных последовательностей, полученных из показаний магнитометров. Предложен подход к оптимизации параметров АП-кода, обеспечивающего выполнение требований по вероятности ложного отклонения и вероятности навязывания ключа заданной длины при минимизации длины цепочки магнитометрических данных, расходуемых в процедуре аутентификации. Приведен пример выбора параметров кода для аутентификации ключа длиной 256 бит, обеспечивающего вероятностью навязывания ложного ключа не более 10 -9 при вероятности ложного отклонения истинного ключа -10 -6 , что свидетельствует о реализуемости этого способа аутентификации.
В настоящей работе рассмотрена задача распределения ролей при составлении общего плана действий в коалиции когнитивных агентов. Когнитивные агенты реализуют основные функции интеллектуального агента с использованием моделей когнитивных функций человека, к которым относятся применяемые в данной работе функции обучения концептуальным знаниям и планирования коллективного поведения. В работе представлен оригинальный метод распределения ролей — алгоритм MultiMAP, основанный на знаковом способе планирования поведения агента. Представлены основные особенности описываемого подхода, включающие способы представления знаний агента о себе и о других агентах, способы знаковой коммуникации и сохранения опыта кооперации с другими агентами. Описаны модельные эксперименты, демонстрирующие основные преимущества представленного подхода и некоторые недостатки, на устранение которых направлена будущая работа в данном направлении.
В статье рассмотрен подход к представлению распределений вероятностей в виде двухуровневой композиции интегрального ядра и фазовой функции, являющейся обобщением понятия плотности распределения случайного параметра. Показаны возможности гипердельтной аппроксимации фазовой функции, а также ее взаимосвязь с формированием распределений фазового типа. Предложен метод формирования аппроксимационных распределений на основе произвольной фазовой функции методом производных.
Производится переоценка базовых зависимостей, лежащих в основе методики оценки защищенности речевой информации от утечки по техническим каналам. Описывается постановка и результаты эксперимента по определению формантного распределения для случаев обычной и форсированной речи. Используя данные распределения возможно определить вклады частотных полос в суммарную разборчивость речи. Получена зависимость словесной разборчивости от формантной для случая форсированной речи. Проведен эксперимент по определению амплитудного состава речи, по результатам которого сделаны выводы о достаточных уровнях тестового сигнала при проведении оценки защищенности речевой информации.
В данной статье представлены результаты исследования, в ходе которого были выявлены ранее неизвестные особенности распределения показателей ситуативной тревожности у больных злокачественными новообразованиями, проходящих курс противоопухолевой терапии. На основе статистических методов показано, что в процессе постановки диагноза и лечения распределение меняет свой тип от бимодального к унимодальному, с возвращением к бимодальному распределению при достижении клинической ремиссии. В результате нами сделан важный вывод о несоответствии распределения показателей во всех исследуемых группах нормальному распределению, что накладывает определённые ограничения на применение статистических методов. Расчёты статистических критериев произведены с помощью пакета Statistica 6.0 и функции dip.test на языке R.
Ряд актуальных физико-химических задач в области исследования растворов высокомолекулярных соединений и биофизике требует регистрации пространственного распределения низкомолекулярных ионов в режиме реального времени. В данной статье предложено устройство, позволяющее проводить исследования пространственного распределения низкомолекулярных ионов кондуктометрическим методом, основанным на высокочастотном переключении измерительных электродных пар в режиме искусственной бегущей волны. Описаны технические особенности, преимущества и области применения устройства, а также результаты его тестирования.
В статье предложен новый способ обоснования принципа максимального производства энтропии. На основе экстремального принципа скоростного градиента рассматривается динамика системы при условии, что система подчиняется принципу максимума информационной энтропии. Получена система уравнений, описывающих динамику функции распределения и ее выход на стационарное состояние, совпадающее с распределением Гиббса. Доказана асимптотическая сходимость и единственность предельного распределения. В качестве ограничений рассмотрены закон сохранения масс и закон сохранения энергии.
В статье исследуются универсальные структуры и их функции в ментальном лексиконе взрослого, изучающего иностранный язык в учебных условиях. Модель ментального лексикона билингва в виде ассоциативно-вербальной сети строится на основе материалов свободных ассоциативных экспериментов, полученных от русскоязычных испытуемых на разных этапах обучения английскому языку (начальный и продвинутый этапы). За универсальные структуры ментального лексикона принимаются локальные группировки разнокодовых узлов, объединенные общим, интегральным значением, которое распределяется по двум межузловым связям. Исследование показывает, что универсальные структуры стабильно функционируют в ментальном лексиконе на разных этапах обучения; формируются в направлении от поверхностного языкового уровня к глубинному; выполняют связующую, интегрирующую и медиативную функции; обеспечивают процессы межъязыкового взаимодействия систем Я1 и Я2.
В данной статье рассмотрена ранее изложенная байесовская модель оценки кусочно-постоянной плотности распределения, соответствующая тернарному разбиению диапазона возможных значений исследуемой случайной величины, основанная на оценке параметров распределения Дирихле по нечисловой, неточной и неполной экспертной информации. Анализ проводится для оценки и прогноза статистических характеристик приращений курса швейцарского франка CHF относительно единицы XDR резервного платѐжного средства SDR Международного валютного фонда. Для сравнения качества результата для тех же данных проведены исследования с помощью классического эконометрического метода: построение ARIMA – модели и прогноза методом экспоненциального сглаживания.
1 - 19 из 19 результатов